47 research outputs found

    A new system of proof-theoretic ordinal functions

    Get PDF

    A note on the ordinal analysis of KPM

    Get PDF

    A note on polynomial time computable arithmetic

    Get PDF

    Ein Ordinalzahlensystem für die beweistheoretische Abgrenzung der pi-1/2-Separation und Bar-Induktion

    Get PDF

    Cut-elimination for the mu-calculus with one variable

    Get PDF
    We establish syntactic cut-elimination for the one-variable fragment of the modal mu-calculus. Our method is based on a recent cut-elimination technique by Mints that makes use of Buchholz' Omega-rule.Comment: In Proceedings FICS 2012, arXiv:1202.317

    Syntaktische Abgrenzungen von formalen Systemen der Pi-Analysis und Delta-Analysis

    Get PDF

    A simplified version of local predicativity

    Get PDF
    corecore